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The ■programming of a large switching machine requires that many 
service junctions be performed on a general purpose computer. This article 
describes the service program package that supports the No. 2 Electronic 
Switching System. This package includes an advanced macro assembler 
to convert symbolic source programs into binary object programs, a loader 
to combine independent assemblies, and a simulator to provide checkout 
facilities. 

I. INTRODUCTION 

The No. 2 Electronic Switching System is a stored program control 
telephone switching system. The minimum program consists of about 
75,000 instructions arranged in 22-bit words and written in more than 
50 separate sections. It is clearly impractical to write such a program 
without extensive computer aids. 

l.i Functions 

Major steps provided by the No. 2 ESS service programs are shown 
in Fig. 1. The assembler separately converts each symbolic source 
program from the language written by the programmer to the binary 
language of the No. 2 ESS. The loader then combines these separately 
assembled sections and resolves references between them. The output 
of the loader may be used by the magnet program to prepare the punched 
cards used in magnetizing the actual program store, or by the simulator. 
The simulator, using tables prepared by the assembler, furnishes more 
powerful program checkout facilities than would be practical on a 
switching machine and provides these facilities before the laboratory 
model is available. 

2865 



2866 THE BELL SYSTEM TECHNICAL JOURNAL, OCTOBER 1969 



SOURCE 
PROGRAM 1 



SOURCE 
PROGRAM 2 



SOURCE 
PROGRAM n 



ASSEMBLER 




OBJECT 
PROGRAM 2 



OBJECT 
PROGRAM n 



LOADER 















SIMULATOR 








MAGNET 
















DEBUGGING 
INFORMATION 




NO. 2 

PROGRAM 

STORE 



Fig. 1 — Major steps in program processing. 

1.2 Organization 

The No. 2 ESS service programs run on an IBM 360 computer 
system with at least 262,144 bytes of storage. They operate as a sub- 
system under Operating System 360. This gives the users a uniform 
interface to all service programs and isolates them from the complexities 
of System 360 job control language. 



II. ASSEMBLER 

The primary purpose of an assembler is to convert a source program 
written in symbolic language to an object program which is in machine 
(binary) language. The switching assembler program (swap) was de- 
signed to do this for No. 2 ESS and several other stored program systems. 
Each machine instruction is represented by a symbolic code which the 
assembler translates to the appropriate bit pattern in the object program. 
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A programmer may assign a symbolic representation for any location 
in the object machine memory and then refer to that location sym- 
bolically in an instruction. By this method of reference, the program 
can be changed without regard for location changes caused by the 
insertion or deletion of words. 

Symbolic addressing also allows a data constant to be denned with 
a symbolic name and then used in many places. If the value of the 
constant is changed, all the places it is used need not be hunted and 
changed. The method of defining data as well as many other functions 
is done through assembler control instructions called pseudo-operations. 
A pseudo-operation does not usually result in object code, but tells 
the assembler how to translate symbolic information it will encounter 
in the program. 

2.1 Input Syntax 

2.1.1 Fields 

The general form of a swap input line is anchored free field. This 
means that, beyond column one, there are no restrictions as to where 
on the line the information appears. The four major divisions of an 
input line are called fields: the location field, if present, must start in 
column one; the operation field follows the location field; the variable 
field follows the operation field; and the comment field is last. 

Fields must be separated by one or more blanks or a single comma, 
except for the comment field which must start with a sharp sign (#). 
(If a sharp sign appears in column one, the entire hue is treated as 
commentary.) The variable field, sometimes called the address field, 
may be terminated in three ways: (i) any number of blanks followed 
by a sharp, (it) the physical end of the line, or (Hi) the logical end of 
line which is indicated by a semicolon. When a line is truncated by a 
semicolon, the character immediately following the semicolon is con- 
sidered to be column one of the next line. 

2.1.2 Continuations 

A continuation may be indicated by the at sign (@) used in either 
of two places. If an at sign is the last nonblank character on a line, 
then the next line is a continuation. If an at sign appears in column one 
of a line, then the line with the at sign is a continuation of the previous 
line. In both cases, the lines are joined at the at sign which is discarded 
by the assembler. 
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2.2 Basic Pseudo-Operations 

2.2.1 equ, set, and text Pseudo-Operations 

The most basic pseudo-operations are those that define a symbolic 
representation for a quantity: the equ and set pseudo-operations 
assign a numeric value to a symbol; the text pseudo-operation defines 
a symbolic name for a string of characters. While symbols defined 
with set and text may be redefined, those defined by equ may not. 

Either of the following lines would assign the value 10 to the symbol 
symb: 

SYMB EQU 10 
SYMB SET 10. 

To define or redefine the symbol vowels with the string of five vowels 
as its value, the following statement would be used: 

VOWELS TEXT 'aEIOU' 

2.2.2 jump and do Pseudo-Operations 

The pseudo-operations that allow the normal sequence of processing 
to be modified provide the real power of an assembler. In swap, the 
pseudo-operations that provide that control are jump and do. jump 
forces the assembler to continue sequential processing with the indicated 
line, ignoring any intervening lines. As an example, consider the following 
sequence of lines: 



JUMP .LINE 
A EQU 2 
.LINE;B EQU 



The symbol a will not be defined because that line would be skipped 
under control of the jump. The symbol .line is called a sequence 
symbol and is treated not as a normal location field but only as the 
destination of a jump. The first character of a sequence symbol must 
be a period. The fine that is "jumped" to may be either before or after 
the jump statement. 
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The jump is taken conditionally when an expression is used as the 
following example shows: 

INC set o 

.AA;INC SET INC +1 # INCREASE COUNTER 

JUMP .XX,INC>10 # IS IT OVER LIMIT 



JUMP .AA # GO AROUND AGAIN 

.XX 

The jump to .xx will occur only if the value of the symbol inc is greater 
than ten. 

The do pseudo-operation is used to control an assembly time loop 
and may be written in one of three forms: 

(i) DO .LOC,VAR = INIT,TEXP,INC 
(U) DO .LOC,VAR = INIT,LIMIT,INC 
(Hi) DO .LOC,VAR=(LIST) 

Types i and ii assign the value of init to the variable symbol var 
and then assemble all the lines up to and including the line with .loc 
in its location field. The value of inc (if inc is omitted, 1 is assumed) 
is added to the value of var. For type i, the truth value expression 
texp is evaluated; if it is true, the loop is repeated. Type ii compares 
the value of var with the value of limit; the loop is repeated if inc is 
positive and the value of var is less than or equal to the value of limit. 
If inc is negative, the loop is repeated only when the value of var 
is greater than or equal to the value of limit. Type Hi assigns to var 
the value of the first item in list. Succeeding values are used for each 
successive time around the loop until list is exhausted. 
The following is an example of the use of do 

do .AA,INC = 1,3 

GT INC 

.AA TCS TBL+INC 

The assembler will produce the same output from these three lines 
as from the following sequence: 

GT l 

TCS TBL+l 
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GT 2 

TCS TBL +2 

GT 3 

TCS TBL +3 

2.3 Symbols and Attributes 

Symbolic names are limited to fewer than 250 alpha-numeric char- 
acters at least one of which must be alphabetic. The alphabetic char- 
acters are considered to include the 26 upper and 26 lower case letters 
as well as the underscore and percent sign. A symbol may be used 
to identify a program store location, call store address, or a program 
parameter. The value of a symbol may be a 32-bit integer, a character 
string, or another symbol. In addition, every symbol may have up to 
250 attributes which are 24-bit integers. The x attribute of the symbol 
a is represented by x(A). The following line, for example, sets the 
alpha attribute of the symbol sa to ten greater than the beta attribute 
of symbol sb. 

ALPHA(SA) SET BETA(SB) +10 

2.3.1 Symbol Types 

Each symbol has an associated type character; a program store 
location symbol, for example, has type l. The type of each operand 
in an arithmetic or logical expression is used to determine the correct 
method of evaluating the expression. It is also used to check for illegal 
combinations of operands and to appropriately mark the error. 

2.3.2 Available Type Characters 

Some of the available type characters and their meanings are: 

a — absolute symbol 

c — call store location symbol 

d — program store data location symbol 

j — truth valued symbol 

l — program store location symbol 

n — integer 

t — text symbol 

x — external symbol 

2.4 Arithmetic and Logical Expressions 

Arithmetic or logical expressions consist of a string of operands 
separated by operators or parentheses. An operand may be an integer, 
symbol, function call, attribute reference, indirect symbol, or character 
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string. A character string in an expression is represented by enclosing 
the string in either single or double quotation marks and is converted 
to a 32-bit binary integer when used in any operation except a com- 
parison. An indirect symbol is a symbol defined by the text pseudo- 
operation where the character string definition is a valid arithmetic 
or logical expression. 

The following is a list of the available arithmetic, logical, comparison, 
and special operators, listed in the order of hierarchal preference; 
the first to be evaluated are at the top of the list. The order of evaluation 
may be controlled by the use of parentheses. 

Special Operators 

" or " Indicates beginning or end of character string. 

? Result is true when preceded by an operand. 

Arithmetic Operators 

** or | Exponentiation 

* Multiplication 

/ Division 

unary — Negation 

unary + No operation 

4- Addition 

— Subtraction 

Comparison Operators 

These operators are all of the same hierarchal value and yield a 
result of either true or false. 
= Equals 

> Greater than 

< Less than 

-i = or^ Not equal 

— >,>=, or §: Greater than or equal 
= <,<=, or ^ Less than or equal 

The hierarchy of comparison operators is slightly different when they 
are used in a double relation; for example, a<b<c will have a result 
of true only when a is less than b and b is less than c. 

Logical Operators 

& Logical intersection, 

i The intersection of the left operand with the comple- 

ment of the right operand. 
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unary — i Complement 

| Logical union 

! Logical exclusive or 

2.4.1 Predefined Arithmetic and Logical Functions 

Several built-in or predefined functions are available to aid in evaluat- 
ing some of the more common or complicated expressions. The following 
is a partial list of the available predefined functions: 

d(exp) Results in the value of the expression exp with 

any integers that occur interpreted as decimal. 

e(exp) The result is 2 raised to the exp power. 

max (exp, , • • ■ , Exp n ) Results in the maximum of exp! through exp„ . 

par(exp) Returns the even parity of the value of the 

expression exp. 

styp(exp,c) Returns the value of exp, but the type of the 

result is the character c. 

2.4.2 Programmer-Defined functions 

To allow the programmer to define any number of new functions, 
the dfn pseudo-operation is provided. The general form of a function 
definition is written: 

DFN F(Pj , P 2 , • • • , P„) = Ai : Bi , A 2 : B 2 , ; • • , A n : B n 

where F is the function name, the p k are dummy parameter names, 
and the A k and B k are any valid expressions that may contain the 
p k and other variables. 

To evaluate the function, the B k are evaluated left to right. The 
result is the value of the A k corresponding to the first B k that has a 
nonzero or true value. If B n is not present, it is assumed to be true; 
also if all the B k are false, the value returned is zero. The parameter 
expressions are evaluated, and these values are used whenever a dummy 
parameter is encountered in the defining expression. 

Two features are provided to allow an arbitrary number of arguments 
in the call of a function. The first is the ability to ask if an argument 
was implicitly omitted from the call (explicitly omitted arguments 
are treated as zero). This feature is invoked by a question mark im- 
mediately following the dummy parameter. If the argument was 
present, the result of the parameter-question mark is the value true; 
otherwise, the value is false. For example, the definition: 

DFN INC(X, Y)=X+Y:Y?,X+1 
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would yield the value 7 when called by inc(3,4) but the value of inc(3) 
is 4. 

The other feature is the ability to loop over a part of the denning 
expression, using successive argument values wherever the last dummy 
parameter appears in the range of the loop. This feature is invoked 
by the appearance of an ellipsis (...) in the denning expression. The 
range of the loop is from the operator immediately preceding the 
ellipsis backward to the first occurrence of the same operator at the 
same level of parentheses. As an example, consider the following 
statement: 

DFN SUM(A,B,X,Y)=A+X**(Y+1)+. . . +B/2 

The range of the loop is from the + between the a and the x to the + 
following the right parentheses. The call sum(2,18,3,i,2,3) would yield 
the same result as the following expression: 

2+3**(l + l)+3**(2+l)+3**(3+l) + 18/2. 

The loop may also extend over the expression between two commas 
as the next example shows. A function to do the exclusive or of an 
indefinite number of arguments could be defined by: 

DFN XOR(A,B,C)=A— IB | B~ LA" lC?,XOR(XOR(A,B),C, . . .) 

2.5 Macro Definitions 

The real power of an assembler lies in the flexibility it provides the 
programmer. The macro facilities incorporated in swap have more 
than the necessary features to make it one of the most powerful as- 
semblers available. A macro instruction is an abbreviated form for 
a sequence of predefined instructions, pseudo-operations, or comments. 
Whenever a macro is called, the predefined sequence is generated in 
place of the macro call. The sequence of statements generated by a 
macro may be varied by the use of any of the several conditional as- 
sembly facilities provided. 

The general form of a macro definition is: 

MACRO 

prototype statement 
macro text lines 

MEND 

The prototype statement contains the name of the macro definition 
as well as the dummy parameter names which are used in the definition. 
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The macro text lines, a series of statements which make up the defini- 
tion of the macro, will be reproduced whenever the macro is called. 

The following is an example of a simple macro that may be used 
to move data from one call store location to another: 

MACRO 
LOC MOVE FROM, TO 
LOC RED FROM 

WRI TO 

MEND 

The subsequent macro call: 

SAVE MOVE NEWDATA,OLDDATA 

would generate the following instructions: 

SAVE RED NEWDATA 
WRI OLDDATA 

2.5.1 Macro Arguments and Operators 

The general forms of a macro argument are op(st) or par. op is 
called the operation part of the argument and includes all characters 
up to the first left parenthesis, st is called the strip and (st), the body 
of the argument, par is an argument that is not of the op-strip form. 
Several macro operators are available to allow the programmer to 
obtain these parts as well as other pertinent information about an 
argument. A macro operator is indicated by its name character fol- 
lowed by a period and the dummy parameter name of the operand. 
For example, the operation part of a parameter named arg is obtained 
by the use of o.arg, and the strip is represented by s.arg. Whenever 
the op part of a argument is requested and the argument is not of the 
op-strip form, a null value is returned; the strip of a non op-strip 
argument is the entire argument. 

2.5.2 Macro Subarguments 

Many times the strip of a macro argument consists of a sublist 
of parameters. Any subparameter may be accessed by subscribing the 
parameter name with the number of the desired subargument. Additional 
levels of subarguments are obtained with the use of multiple indexes. 
As an example, let parameter arg assume the value p(q,r(s,t», then: 
arg(o) represents p ; arg(1),q; arg(2),r(s,t); and arg(2,2) would be 
replaced by t. 
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The macro operators may be used on the results of each other as 
well as on subparameters; for example, s.arg(2) would refer to s,t. 

The subargument indexes may be symbolic expressions that contain 
other macro parameters as the following example of a macro with a 
do loop demonstrates. A macro to copy data from one call store location 
to any number of other call store locations could be written: 



MACRO 




COPY 


FARM 


RED 


O.PARM 


DO 


.L00P,K = 1,N.PARM 


WRI 


PARM(K) 




MEND 



.LOOP 



The number macro operator, n, is replaced by the number of sub- 
arguments in its operand so that the do will loop as many times as 
there are subarguments in parm. The macro call: 

COPY DATA(SAVE,HOLD) 

will then generate the following instructions: 

red data 

WRI SAVE 
WRI HOLD 

2.5.3 Macro Functions 

To provide more flexibility with the use of macros, several system 
parameters and macro functions have been made available. A macro 
function call is replaced by the string of characters that is its result. 
The arguments of a macro function may consist of macro parameters, 
other macro function calls, literal character strings, or symbolic var- 
iables. An example would be the dec macro function, which has a 
single argument that is a valid arithmetic or logical expression. The 
result is the decimal number equal to the value of the expression; 
the call dec (7 +8) would be replaced by 15. 

The three major macro functions are: 

(i) \&{expression, string) is replaced by string if the value of expres- 
sion is nonzero; otherwise, the result is the null string. 

(ii) iFNOT(string) is replaced by string if the expression in the previous 
is had a value of zero; otherwise, the result is null. 

(Hi) STR(ea:p l ,exp 2 ,sfn'w</) is replaced by exp 2 characters starting with 
the exp x character of string. 
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A more sophisticated example of the use of macro functions is this 
version of the copy macro: 

MACRO 

COPY PARM 

RED O.PARM 

DO .LOOP,K=l,N.PARM 

.LOOP IS('PARM(K)' = 'HOLD',HGR)IFNOT(\VRI PARM(K)) 

MEND 

Using the above definition, the call: 

COPY DATA(SAVE,HOLD,LOC2) 

would expand to: 

RED DATA 

WRI SAVE 

HGR 

WRI LOC2 

2.5.4 Keyword Arguments 

It is often convenient to be able to override the positional relation- 
ship between the dummy parameters on the macro prototype line and 
the arguments on a macro call. This may be done when the macro is 
called by writing the parameter name followed by an equal sign and 
the argument string. An argument of this form is called a keyword 
argument. An example would be the following calls of the move macro. 

MOVE FROM = NEWDATA,TO = OLDDATA 

or 

MOVE TO = OLDDATA,FROM = NEWDATA 

Both calls wall expand to the same instructions as the expansion of the 
move macro without keyword arguments. 

2.5.5 Default Arguments 

Another convenience is the ability to have a standard, or default, 
value for a parameter. The default value would be used whenever the 
argument was omitted from the call. The default value must be assigned 
on the macro prototype line by an equal sign and the default value 
after the dummy parameter name. Another version of the move macro 
is an example of assigning default values. 
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MACRO 




MOVE 


FROM = TEMP,TO = TEMP +14 


RED 


FROM 


WRI 


TO 


MEND 




The call: 




MOVE 


TO = OLDDATA 


would then expand to: 




RED 


TEMP 


WRI 


OLDDATA 



2.6 Automatic Instruction Insertion 

No. 2 ESS instructions are put in the format of one or two per word. 
The half-word instructions of the No. 2 ESS occasionally cause a no- 
operation (nop) instruction to be required. When there are an odd 
number of half-word instructions between full-word instructions or 
when the destination of a transfer would otherwise be in the middle 
of a word, a nop is inserted by the assembler. 

The half-word transfer commands specify a five bit address. The 
destination of such a transfer is thus limited to the same block of 
32 words as the transfer. An instruction (fil) is available to extend the 
addressing range to 1024 words by leaving five bits in a buffer. The 
assembler will give an error message each time a short transfer is used 
that: (i) requires but does not have an associated fil, (ii) has a fil 
that was not needed, or (in) is insufficient even when a fil is used. 

When the programmer adds or deletes an instruction, a short transfer 
may require a fil where it was not previously needed, swap inserts 
the appropriate fil instruction wherever it is needed and attempts 
to place it where a nop was required in the right half of a word. It is 
extremely difficult to have only the minimum number of fil's and, 
therefore, some extra fil commands will be inserted in the program. 
The automatic fil insertion feature may be turned off if the programmer 
so desires. 

2.7 Text Manipulating Facilities 

Some of the more exotic features provided by the switching assembler 
program are the character string pseudo-operations and the dollar 
functions, so called because the function names all start with a dollar 
sign. 
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2.7.1 hunt and scan Pseudo-Operations 

The hunt pseudo-operation allows the programmer to scan a string 
of characters for any break character in a second string. It will then 
define two text symbols consisting of the portions of the string before 
and after the break character. 

The scan pseudo-operation provides the extensive pattern matching 
facilities of snobol3 along with success or failure transfer of control. 1 
These features, too diverse to be discussed here, are covered in the 
references. 

2.7.2 Dollar Functions 

Dollar functions are very similar to macro functions in that the 
result of a dollar function call is a string of characters that replace 
the call. The dollar functions may be used on input lines as well as 
in macros. For example, $(tsym) would be replaced by the character 
string which is the value of the text symbol tsym. A very useful feature 
of the dollor functions is in the ability to call a one-line macro anywhere 
on a line by preceding the macro name with a dollar sign and following 
it with the argument list in parenthesis. For example, the macro: 

MACRO 

check a,b 
is(a<b,dec(b— a) more) ifnot (dec (b — a)over) 

MEND 

could be called by: 

x SET 5 

LGR X # $CHECK(X,8) 

but the line would appear in the assembly listing as: 

LGR X # 3 MORE 

2.8 The Assembly Listing 

Since the input line format for swap is free field, the assembly list- 
ing of the source lines may appear quite unreadable. Therefore, the 
normal procedure is to have the assembler align all the fields when 
a line is printed. For example, a programmer may punch his cards: 

TRA LOC # GO BACK 

REST LGR 7 ; GRXAA # LOAD AA 
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but the assembly listing would show the lines thus: 

TRA LOC # GO BACK 
REST LGR 7 

GRXAA # LOAD AA 

The position of the fields as well as the position of the line is a pro- 
grammer option. Some of the other options that are available to control 
the format of the listing are: double spacing, titling at the top and 
bottom of each page, and several classes of lines that may be printed 
at the programmer's discretion. 

2.9 Inputs 

swap may receive its original input from a card, disk, or tape data 
set. The source pseudo-operation allows the programmer to change 
the input source at any point within a program. Another source of 
input is the editor program, which provides extensive facilities for 
making changes or corrections in a program. 

2.9.1 The editor Program 

Any swap input line that contains a colon in column one is assumed 
to be an editor control card and, therefore, invokes the editor program. 
The editor is then responsible for retrieving a source data set, making 
the indicated changes, and passing each line back to swap to be as- 
sembled. The editor provides facilities for inserting, replacing, or 
removing lines as well as modifying a part of a line and moving or 
copying a group of lines to another position within the data set. Since 
the normal output of the editor goes directly to the assembler, the 
original data set is not changed unless the programmer explicitly re- 
quests that the changes be permanently incorporated in a new copy 
of the data set. 

2.9.2 Libraries 

swap also has facilities to save symbol, instruction, or macro defini- 
tions in the form of libraries which may be loaded later in another 
assembly. When, for example several programs make use of a common 
set of macros, it is desirable to obtain them from the same source. 
The source pseudo-operation could be used for this, but it would 
require that each symbol, instruction, or macro be completely processed 
by the assembler. As this is relatively slow and inefficient, a method 
of producing a library which contains the processed definitions is 
provided. Later, if a program requires it, those definitions may be loaded 
and used, bypassing the costly definition process. 
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2.10 Outputs 

The output of the assembler normally consists of the assembly- 
listing and the object program module (see below) but other outputs 
may be obtained upon request. The libraries are one example. Special 
outputs can be produced from stylized comments included in each 
No. 2 ESS program. One type of comment provides information so 
that a flowchart of the program can be generated by machine. Another 
type of comment is used to produce a manual explaining all the tele- 
typewriter messages that the program might issue. 

Also provided as an optional output of the assembler are the results 
of the macro expansions and dollar substitutions. The programmer 
controls the format of each line as well as the deletion of undesired 
lines. This allows the assembler macro facilities to be used to produce 
an input data set for any of the No. 2 service programs or IBM 360 
support programs. 

III. LOADER 

The loader program accepts output from swap assemblies. The 
assembled programs are combined and placed on disk storage as a 
paged image of the program store. All interprogram linkage is per- 
formed; that is, all external symbolic references are resolved. The 
program store image is in the form required by the simulator or twistor 
card preparation program. 

3.1 Object Program Module 

The output of a swap assembly is called an object program module. 
All object program module's of a project are normally contained in 
a single partitioned data set. They may exist only on a direct access 
device, although they may be saved on magnetic tape. There may be 
a number of object program module's for any program, reflecting 
various stages of development. The assembler creates a private, or 
working copy. A utility program creates a public copy from a relatively 
debugged private copy (and pushes down the other public copies). 
The loader normally loads the most recent public copies but may 
load others as described later under the load verb. 

3.2 Outputs of loader 

3.2.1 Program Store Image 

The primary output of the loader is a paged image of the program 
store. It is made up of a 2048-byte record for each two planes (512 
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ESS words) loaded, plus a directoiy to indicate which plane is on 
which record. 

3.2.2 Printed Output of loader 

The loader produces four printouts. These are shown in the Appendix. 

All control cards processed by the loader are listed. Diagnostics 
are self-explanatory; any error flags are explained at the end of the 
control card listings. 

Unless suppressed, a loading map is generated. This map includes, 
for each program loaded, the version (public or private), time and 
date of assembly, first and last locations in the program, the number 
of a tape (if any) on which the assembly listing is stored, and a remark. 
The remark indicates whether the program was implicitly or explicitly 
loaded (see Section 3.3). If a program could not be found in the object 
program module data set, it is marked undefined. Printed below the 
loading map is a statement of whether any areas of the program store 
were loaded more than once. If overwrites were present, they are listed. 

If a cross-reference table is requested, it lists all external references 
that were resolved by the loader. This may be a very large list. If the 
listing is not requested, only those references for which a diagnostic 
is generated are listed. The cross-reference table may be sorted by 
symbol name. 

3.3 Implicit Loading 

Unless explicit loading is specified, implicit loading is assumed. 
This means that any program that is referred to by one that has been 
previously loaded is also loaded. It is, therefore, possible to load all 
programs by explicitly mentioning only one. Programs not wanted 
may be excluded from the loading. 

3.4 loader Features 

The function of the loader is best described by describing some 
of the primary verbs. 

3.4.1 load Statement 

The load statement describes which programs, and what versions, 
are to be loaded. An unqualified program name indicates the latest 
public version. Program names may be qualified by private or a 
date. When the private qualification is used, the private version is 
loaded. When a date is specified, the latest version assembled not 
later than that date is loaded. 
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Example: load blmm iomaint(private) iotest(6/12/69) 

3.4.2 exclude Statement 

The exclude statement lists programs to be excluded from implicit 
loading. 

Example: exclude csub pcmaint 

3.4.3 set Statement 

The set statement defines or changes the value of a public symbol; 
that is, a symbol to which an external reference is made. In Example 1, 
the symbol returni in the program blmm is given the value 10436 
octal. Example 2 equates the symbol SUB23 in the program iosub to 
the value of suba2 in csub. 

Example 1 : set blmm.returni = 10436 

Example 2: set iosub. sub23 = csub.suba2 

iv. simulator 

The No. 2 ESS simulator, smile,* provides a powerful program 
checkout, or debugging, facility. It is also a vehicle for investigating 
the effects of proposed system changes. 

4.1 Simulation 

A typical user assembles his program, loads it along with related 
programs, and simulates it to find errors (see Fig. 1). He requests 
printouts of pertinent data at points where he expects specific results. 
If the results are not right, he examines all of the outputs. If he fails 
to find the trouble, he will simulate again, producing more output 
around the problem area. In this way, he can close in on the error. 
A map of the path taken by the program at each branch and a printout 
of the contents of the registers are tools for finding out what went 
wrong. 

Proposed system changes can be evaluated using the simulator. 
For example, the effect on system capacity of changes in command 
timing can be studied by incorporating the changes into the simulator 
and observing the effects by simulating the call processing programs. 



Smile is an acronym for switching machine interpreter for lazy engineers! 
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4.2 Objectives of smile 

The main objectives in the design of smile were completeness of 
simulation, ease of use, and speed. It is thus possible to simulate a 
complete call using few control statements in a reasonable amount 
of IBM 360 time. 

4.2.1 Coverage 

smile simulates most processor commands, some No. 2 ESS input- 
output, but no internal wired logic. All commands used by the non- 
maintenance programmer are simulated. To perform No. 2 ESS input- 
output, special control statements have been developed. These enable 
one to place digits into originating registers at specified times. Other 
more general control statements allow locations in call store to be 
changed based on the reaching of specified program store locations 
or the passing of a specified amount of No. 2 ESS time. Special No. 2 
ESS output messages are produced on certain external commands. 
All of these features are discussed in more detail in the following 
paragraphs. 

4.2.2 Ease of Use 

In order to make smile easy to use, default values on everything 
possible have been set to the most common value. For example, call 
store words are initially zero, and all scanners are initially ones. Each 
input to smile is written in the natural language for that item. Time, 
for example, may be written in cycles, microseconds, or milliseconds. 
Program store addresses and call store addresses are assembled and 
specified symbolically. 

4.2.3 Speed 

To be useful in a practical environment, a simulator must be fast. 
The simulation of a typical ESS instruction takes less than 30 micro- 
seconds on an IBM 360 model 65. This basic simulation ratio of better 
than 10 to 1 (elapsed time to simulated ESS time) is achieved by trading 
space for speed in the more common routines. 

Another contributor to smile's speed is the preprocessing of control 
statements that will be performed during simulation. Control state- 
ments are converted to interpretive code which is executed each time 
the function is performed. The interpretive code produced must run 
fast, with little consideration given to how long it takes to produce 
the code. The interpretive code produced must not use a lot of core 
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because this would greatly limit the number of control statements 
possible. 

Generation of outputs consumes a large portion of running time, 
so smile limits unnecessary printing. Unless told otherwise, smile 
only prints a final dump of the nonzero registers and call store, and 
a few error and special messages. Error messages are automatically 
turned off after ten of a kind have been printed. To produce more 
output, the user must explicitly ask for it. 

4.3 Control Language 

4.3.1 Initializing Statements 

The control language that has been developed is natural and easy 
to use. To initialize a register, one merely writes an " = " statement 
as follows: (i) name of register, (ii) =, and (in) value to be stored 
in the register. For example, gr = 1243. Since No. 2 ESS programmers 
are accustomed to octal code, data constants are interpreted as octal 
numbers. Counts and time are interpreted as decimal numbers. To 
initialize a word in call store, one writes an " = " statement as follows: 
(i) symbolic name of area in call store or octal address, (ii) = , and (in) 
value to be stored. For example, cstbl = 421 or 2310 = 1337. 

Of the two groups of scanners in the No. 2 ESS, one is primarily 
used for lines and the other for trunks. "trunk(3,4)" refers to row 
number 4 in trunk scanner number 3. "line(2,5,3)" refers to bit number 3 
of row number 5 of line scanner number 2. These functions may be 
used on the left side of " = " statements to initialize the scanners. 
For example, trunk (3,7,2) = 1 or line (5,4) = 176777. 

4.3.2 Plants in Program Store 

Simulation can be interrupted when specified program store loca- 
tions are reached. At a location, a set of features can be planted. These 
would be performed each time that location is reached. Initialization 
statements as well as other features can be "planted" at a location. 

4.3.3 Time and Automatic Interrupts 

As each command is simulated, the timer is incremented by the 
amount of time the command takes in the No. 2 ESS. Concurrently, 
a check is made to see if the user has requested an interrupt at this 
point. There are three ways a user can request such an interrupt: 

(i) The time control statement says to perform the "range" (control 






SERVICE PROGRAMS 2885 

statements after the time and before the next time or plant) when 
the timer reaches the time specified by the first operand. If there is 
a second operand, the range will be performed again when that amount 
of time has elapsed, and each time thereafter. If a third operand exists, 
it tells when to stop processing this time. 

(ii) The after control statement is similar to the time control 
statement except that it is planted at a location. Its first and second 
operands correspond to the second and third operands of the time 
control statement. It enables a programmer to interrupt after a certain 
amount of time has passed after reaching a certain location. 

(Hi) The inout control statement generates other control statements 
which create an inout interrupt at the time indicated by the first 
operand. For ease of use, 25 milliseconds is assumed if the first operand 
is missing. 

4.3.4 Digit Insertion into Originating Register 

A digit control statement places digits into an originating register 
in call store, one for each time the control statement is encountered. 
The verb digdp, digmf, or digit indicates how the second operand 
list is to be interpreted — dial pulse, multifrequency, or Touch-Tone®- 
dialing, respectively. The first operand indicates which originating 
register receives the digit. The second operand is a list consisting of 
symbolic codes indicating which digits are to be deposited. 

If, as is usually the case, the digit control statement is used in the 
range of a time, the first digit is deposited at the time indicated by 
the first operand of the time, and successive digits are deposited at 
increments of time indicated by the second operand of the time. If 
the digit control statement is planted in a range at a program store 
location, the digits are deposited one at a time each time that program 
store word is simulated. 

4.3.5 Symbolic Input 

smile has been designed to allow symbolic reference to program 
store locations. A program may thus be changed without modification 
of the control statements. The swap assembler produces a symbol table 
with equivalences which the simulator uses. When symbols from several 
programs are referred to, it is necessary to indicate to which program 
each symbol belongs. The prefix notation is one way to do this. 
ini.loopmore is used to refer to the location loopmore in program 
ini. Prefix notation is used when a small number of symbols are needed 
from a given program. 
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The symbols prname control statement informs smile that all 
nonprefixed symbols between here and the next symbols control 
statement are to be found in the symbol table from the program prname. 

4.3.6 Conditions 

The ability to conditionally perform various control statements 
dependent on the comparison of variables is an essential part of the 
simulator control language. The if and unless verbs enable one to 
perform these comparisons in a natural manner. 

"if gr = 2" means to perform the next control statement if the 
contents of the general register (gr) is 2. Four relations are permitted: 
= (equal), < (less than), > (greater than), and — I (not — used as 
a prefix). Combinations are also permitted: <=, >=, ~~ ■ = , ~~i>, 
— i < = , and so on. The not sign (— i) negates the entire relation regard- 
less of where it occurs. 

"unless lr=4" does the same thing as "if lr — 1= 4." A condition 
applies to the single control statement that follows it, unless that 
statement is a begin. Then the condition applies to the "block" of 
control statements starting with the begin and ending with a paired 
end. Blocks may be nested up to a maximum depth of ten. 

The expressions used on both sides of relations and " = " statements 
may include registers, constants, call and program store symbols, 
scanner functions, and the special dummy registers xo through X20 
combined with the following operators: 

@ indirection (constant refers to call store) 

** integer exponentiation 

* multiplication 

/ integer division (truncated) 

+ addition 

— subtraction 

& logical AND 

logical or 
parentheses may be used to alter the above hierarchy (opera- 
tions on top are performed first). 

For an example, consider: "if gr = @(cstbl+xo)*2**5&3740." The 
contents of dummy register xo (which was previously set by something 
like xo = 12 or xo = xo+i) is first added to the address cstbl. This 
sum is used to index into call store. The word thus obtained is saved 
while 2 is raised to the fifth power. Next, the saved word is multiplied 
by the power and the result is masked by 3740. 
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For another example, consider: "if aa = lr|gr&aa -ca* lw**@csexp." 
The operations will be performed in the exact reverse order of the way 
they are written since each successive operator is higher in the above 
list than its predecessor. 

4.3.7 Normal Sequence Breakers 

In the process of using conditions, it is often desirable to jump over 
a set of control statements. This can be done by using the jump verb 
followed by a sequence symbol and by placing that sequence symbol 
just before the control statements with which processing should con- 
tinue. This is a branch among control statements. Sequence symbols 
are by definition symbols which start with a period. For example, 
in the following input stream: ".casei" and ".case2" are sequence 
symbols: 

IF GR = 1236 JUMP .CASEI 

IF LR = 42 JUMP .CASE2 

JUMP .OUT 

.CASEI GR = 12 SNAPTR JUMP .OUT 

.CASE2 LR = 1232 SNAPTR JUMP .OUT 

"jump .out" naturally means to jump out of this range and go back 
to simulation at the point it was interrupted. 

It is often desirable to skip over a section of program or go to some 
other place. This can be done by using the goto verb followed by a 
program store address (symbolic or constant). For example, goto 
loopmore+2, or goto loopmore -l. This is a branch from performing 
control statements to the simulation of a particular program store word. 

The verb which specifies the end of control statement processing 
and the start of simulation is start followed by the program store 
address where simulation is to begin. No address means simulation 
starts at the origin of the first program loaded. 

4.4 Outputs 

4.4.1 Transfer Trace 

Transfer tracing is the process of following the flow of a program 
by printing out a line every time an instruction is executed out of 
sequence. Each line of trace output includes the type of branch and 
ten data words. The different types of branches are: 

adv advance command (when progress mark found) 
goto goto control statement 
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pa= = control statement 

PiBn program interrupt begin command 

piEn program interrupt end command 

trace all transfer commands (when transfer is taken) . 

There are two control statements used with tracing: 

TRACE N 
FORMAT list. 

The trace n control statement starts tracing and continues until 
N lines have been printed. It may be placed in the initial input stream, 
at a location, or in the range of a time. In the format control state- 
ment, list indicates which registers, call and program store words, 
scanner rows, and special registers xo -X20 are to be printed. Further- 
more, the format statement is dynamic; it can be used not only in 
the initial input stream but also as a plant or in the range of a time. 
If a format statement is not encountered first, a default format is 
automatically generated whose list is "gr, ca, @ca, a a, km, lr, lm, 
lw, rf, tb." 

4.4.2 DSNAP and SNAPTR 

A handy debugging device is the dsnap statement which prints out 
all registers and call store words that have changed since the last dsnap. 
The first dsnap prints out all nonzero words. This type of output 
is slow since it has to compare the current contents of all of call store 
with the previous contents and also save the current as the new previous 
and print several lines showing changes. This kind of tool, although 
slow, can find errors that would otherwise go undetected. A wild write 
into call store shows up very quickly. 

Whenever it is encountered, the snaptr feature causes the printing 
of a trace line. It and all the other features can be planted at a program 
store location or caused to happen at a given time. 

The datatr feature is a special feature which causes the printing 
of a trace line after each occurrence of the data command. The data 
command is used to retrieve data, such as translations, from the program 
store. A data trace effectively records the progress of a call by monitoring 
the translators, datatr is usually placed in the initial input stream 
but can also be planted or put in the range of a time. 

4.4.3 Special Messages 

Most of the external commands are accompanied by special printouts. 
These printouts give pertinent information so the programmer can 
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see if the program produces the necessary outputs to perform the desired 
switching. Several other special messages are associated with the 
hold-get counter and transfers. 

print control statements control the printing of the above messages. 
The default case is to print each message ten times and then suppress 
the message. The print control statement can turn a message off, 
or on, or on for a certain number of times. This statement is also 
dynamic — the ox-off-count status of any message can be changed 
during simulation. 

4.4.4 Final Dump 

At the completion of each simulation, an automatic dump of all 
nonzero registers and nonzero call store locations is given. The dump 
takes the form of a dsnap assuming the previous dsnap was all zeros. 

4.4.5 Symbolic References to Program Store 

With each request for output, the following header prints on the 
left side of each line: 

(i) The current No. 2 ESS time. 

(ii) The current contents of the program address register. (The 
location of the plant. On transfers, the from location.) 

(in) The symbolic equivalent of the program address which includes 
the symbolic name of the program, the nearest previous symbol, and 
the increment from the symbol. 

(iv) The name of the feature. 

On features requiring multiple line output (like dsnap), the header 
information appears only on the first line. The remaining fields are a 
function of the feature requested. For example, while tracing, there 
are ten data fields. For special messages, it ma}' be a sentence with 
a variable inserted. Examples are shown in the appendix. 

4.4.6 Teletypewriter Output 

During simulation, a user's program may request the printing of 
No. 2 ESS teletypewriter messages. This is done by having the No. 2 
ESS teletypewriter program produce printing and control characters, 
one at a time, during the 25 millisecond interrupt. This stream of 
characters is saved on a scratch data set. When the simulation of the 
user's program is complete, control may be passed to a special set 
of control statements which will cause the teletypewriter program, via 
a fast simulation, to generate all characters in any remaining messages. 
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When all simulation is complete, the teletypewriter post processor sorts 
by teletypewriter number and prints all the saved characters. This 
last step is omitted if the user never starts any teletypewriter messages. 

4.6 Internal Structure 

smile consists of three basic divisions: input control statement 
interpreter, command simulator, and teletypewriter message processor. 

During the first phase, all control statements are scrutinized. Flags 
are planted where indicated functions are to be accomplished, the 
interpretive code required to evaluate expressions is generated, and 
a queue of all time-based interrupts is formed. 

When the last control statement, start, is encountered, phase two, 
the actual simulation, commences. Each command from the program 
is simulated by a subroutine selected by using its operation code as 
an index into a transfer table. Input and output functions are performed 
when flags requesting them are encountered. The interrupt list is 
checked each time a command subroutine increases the timer. Ranges 
are executed whenever they are reached. Expressions are dynamically 
evaluated each time they are encountered and conditions are performed 
based on these results. Whenever a "stop" or an unrecoverable error 
occurs, the simulation phase stops, and post processing takes place. 
Any teletypewriter messages generated during simulation are finally 
printed. 

V. SUMMARY 

The service programs described in this article comprise about 50,000 
words, about two-thirds of which are the assembler. These programs 
are now in use for the No. 2 ESS project. The assembler was designed 
to be common to several projects at Bell Laboratories, and the authors 
wish to acknowledge the contribution of Messrs. R. E. Archer, A. J. 
Emrick, and E. Walton to the design and implementation of this 
program. 

Typical execution times are one minute for assemblies (up to two 
minutes for 250 page assemblies), one minute to load all programs, 
and one to three minutes for simulations. The use of the powerful 
facilities of swap varies greatly among programmers. Some make 
extensive use of the macro features; others, almost no use. This appears 
to be caused by the difficulty of learning these features well enough 
to use them effectively. Once a programmer overcomes this obstacle, 
he uses the tools often. 

Most system programs have been extensively simulated; as a result, 
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they were relatively debugged before being tested in the laboratory 
model. For example, only five program bugs were found using the 
laboratory model before the first call was completed. The simulator is 
expected to continue to be a valuable tool for the life of No. 2 ESS 
program development. 
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APPENDIX 

Computer Samples 

The tables on the following pages are photographic reproductions 
of computer printouts. 
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Table II — Loader Control Cards 



PRINT 


XREF 


LOAD 


10 


LOAD 


TESTPMIPRIVATE) 


LOAD 


TESTPR2 TESTPR5 


EXCLUDE 


TESTPR<i,TESTPR5 



• PRGMS NOT YET DEFINED. 

I UGLY NOT AVAILABLE, USE TESTPR1 

ALIAS TfcSTPRl UGLY 

EXCLUDE UGLY 
U MISTAKE 

SET TESTPR2.SYM12 = 5236 

SET PR13. ALPHA = TE ST PR 2. BE T A 

SET CPDIG.IOSIOP = I0MAINT.10PAUSE 

SET CPDIG.NSTORES = 3 

ALIAS IOiIOMAINT 

ENDL 

L FLAG MEANS PROGRAM TO BE EXCLUOEO -AS EXPLICITLY LOADED ABOVE. 
U FLAG MEANS INVALIO VERB - IGNORED. 



Table III — Loading Map 



VERSION PROGRAM 


ORIGIN 


LAST 




ASSEMBLED 


REMARKS 


TAPE 


PRIVATE 10 


17600 


1 766<- 


11 


:33: 33 


2/26/61 


EXPLIC1 T 


F072 


PRIVATE TESTPRl 


03002 


05012 


17 


: 35:00 


1/20/69 


EXPLICIT 


A105 


PUBLIC TESIPR2 


10000 


15002 


10 


:47s'.'. 


1/15/69 


EXPLICIT 


CB50 


PUBLIC TESTPR5 












UNOEF INED 




PUBLIC CPDIG 












UNDtF INEO 




PUBLIC TESTPR3 


20130 


201*5 


9 


:1<>: 36 


12/06/68 


IMPLICI T 


1 326 


OVER*.*! TES HEHE E 


NC0UNTER60. 


SEE 


FOLLOWING PAGE. 
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Table V— Simulator Input 



• SIMUIAIOH CONTROL S1ATEMFN1S: 

FORMAT GRiCA t aC*,»*tLINEI5,*J t XO«PSYHiCSVH,LMtKM 

SYMBOLS MYPKGM 

FRACE <<O0 

2000 = OR I [I 

INOUt 3MS 
LOOP SNAPIR 

AIJXPRGM.MID SNAPIR 

RbT SNAPTR 

CHECK DSNAP GR=12<.3 

IF CF=1 BEGIN CF = IF CA<120 &0I0 NEX1 END 

ELSE bEGIN CF=1 IF CA<200 GOTO AGAIN END 

IF LR-=200 CSTBL=<.21 

2310=1337 
TEST xo=xo*l 

IF X0=1 BEGIN IHl)NKI3,7,2l = l CA = i)100|3 GOTU TEST1 END 
IF X0 = 2 BEGIN LINEI5,<.) = 176777 GOTU TESI2 END 

IF X0> = 3 STOP 
MIDWAY AFTER 6US GDIO INTPRGM.INT3 

1 IMF UMS.10MS OIGDP OR10,6,8,2.2,2,7,9 
1 IMF SOWS STUP 

S'aKl MYPRGM.BGN 
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